#include <iostream>
#include <vector>

using namespace std;


int Fibonacci(int n) {
	static vector<int> fabs = { 0,1 };
	if (n < fabs.size())
		return fabs[n];
	else
	{
		int f = Fibonacci(n-1) + Fibonacci(n - 2);
		fabs.push_back(f);
		return f;
	}
	
}

//int main()
//{
//	cout << Fibonacci(4);
//
//	system("pause");
//	return 0;
//}